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The purpose of this note is to prove the following. 

Theorem. Let k be an L-cardinal, definable in L. Then there is a set of reals X, 
class-generic over L, such that 

(a) L(X) |= Card = Card L and X has cardinality k. 

(b) Some fixed Tl\ formula defines X in all set-generic extensions of L(X). 

By Levy-Shoenfield Absoluteness, any II2 formula defining X in L(X) defines a 
superset of X in each extension of L(X). The point of (b) is that this superset is 
just X in set-generic extensions of L(X). If O^ 2 exists then X as in the Theorem 
actually exists in V, though of course it will be only countable there. 

The basic idea of the proof comes from David [82]. In his paper a real R class- 
generic over L is produced so that {R} is IT.!,, uniformly for set-generic extensions 
of L(R). The added technique here is to use "diagonal supports" to take a large 
product of David-style forcings. 

Here are some further applications of the Theorem and its proof. 

Corollary 1. Assume consistency of an inaccessible cardinal. Then it is consistent 
for the Perfect Set Property to hold for Y*\ sets yet fail for some Ii\ set. 

Proof. Using the Theorem get a II 2 set X which has cardinality k in L(X), k = least 
L-inaccessible, and which has a IT^-definition uniform for set-generic extensions. 
Then gently collapse k to U\ and add 1V2 Cohen reals. In this extension, u\ > uj 1 
for each real R and X is a II2 set of cardinality u)\ < U2 = 2 N °. H 

Corollary 2. Assume consistency of an inaccessible. Then it is consistent that the 
Perfect Set Property holds for E2 sets and there is a II2 well ordering of some set 
of reals of length Kiooo- 
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The latter answers a question of Harrington. 
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The Proof. 

We modify the construction of David [82] to suit our purposes. First we describe 
the ct + -Souslin tree T a in L, where a is a successor L-cardinal: T a has a unique 
node on level and exactly 2 immediate successors on level (3 + 1 to each node on 
level (3, for f3 < a + . If f3 < a + is a limit of cofmality < a then level f3 assigns a top 
to each branch through the tree below level (3. Now suppose (3 < a + has cofmality 
a. Let V be the forcing consisting of pairs (7, /) where 7 < (3 and / is a function 
from 7 into the nodes at levels < (3, with extension defined by (7', /') < (7, /) iff 
7' > 7, f'(S) tree-extends f(5) for each 5 < 7. Choose G to be P-generic over Lp* 
where (3* = largest p.r. closed (3* > (3 such that (3* = (3 or Lp* |= card(/3) > a. 
Then the nodes on level (3 are obtained by putting tops on the branches defined by 
{/(<5)| (7, /)gG some 7} for 5 < f3. This completes the definition of the ct + -Souslin 
tree T a . 

Now fix an L-definable cardinal k and also fix an L-definable 1 — 1 function 
F : k x u x ORD — > Successor L-cardinals greater than k. The forcing P(7,n), 
7 < k and n < u>, is designed to produce a real #(7, n) coding branches through 
T Q whenever a is of the form F(7, n, 5) for some 5. This forcing is obtained by 
modifying the Jensen coding of the empty class(see Beller-Jensen- Welch [82]) as 
follows: In defining the strings s : [a, \ s\) — > 2 in S a , require that Even (s) code 
a branch through T a if a G Card(7, n) = {F(7,n, 5)\5 G ORD}. Also use David's 
trick to create a II2 condition implying that branches through the appropriate trees 
are coded: for any a, for s to belong to S a require that for £ < \s\ and 77 > £, if 
L v (s |= £ = a+ + ZF~ + Card = Card L then L v (s \ |= for some 7* < «*, 
Even(s \ codes a branch through T*. whenever a* G Card* (7*, n), where k*, T*. , 
Card* (7*, n) are defined in as were T q , Card(7, n) in L. The < a-distributivity 
of 7^(7, r2,) a (= the forcing at and above a) is established as in David [82], with one 
added observation: if a' G Card(7, n) then we have to be sure that Even (p a ') codes 
a branch through T a > , where p arises as the greatest lower bound to an a-sequence 
constructed to meet a- many open dense sets. There is no problem if a' > a since 
then T a i is < a-closed. If a' = a then the property follows from the definition 
of level \p a \ of T Q , since we can arrange that Even (p a ) is sufficiently generic for 
T a \ (levels < \p a \). (In fact the latter genericity is a consequence of the usual 
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construction of the a-sequence leading to p.) 

The forcing P(7),7 < k, is designed to produce a real #(7) such that n G 
i?(7) iff #(7) codes a branch through T a for each a in Card (7,n). A condition is 
V e n^lT' 77 -) where p(n)(0) (a finite object) is (00) for all but finitely many n. 

n 

Extension is defined by q < p iff q(n) < p(n) in ^(7, n) unless n is not of the form 
2 n °3 ni or n = 2 n °3 ni where q(no)o(ni) = 0, in which case there is no requirement 
on q(n). A generic G can be identified with the real {2 n 3 m \p(n)o(m) = 1 for some 
p G G} = R("f). The forcing at or above a, 7 3 (7) Q , obeys "quasi-distributivity" : if 
, z < a are predense below p then there are q < p and di C Di,i < a such that 
each di is countable and predense below q. This is established as in David [82] by 
"guessing at (p(n)(0)\n G u)) v and yields cardinal preservation. 

Our desired forcing V is the "diagonally supported" product of the 7^(7), 7 < 
k. Specifically, a condition is p G Q 7- > (7) where for infinite cardinals a < «, 

{l\p(l)( a ) (07 0)} has cardinality < a and in addition {7^(7) (0) 7^ (0,0)} is 
finite. Quasi-distributivity for V a = forcing at or above a follows just as for V(^) a . 
The point of the diagonal supports is that for infinite successor cardinals a, V factors 
as V a * V Ga where G a denotes the P Q -generic and V Ga is a + — CC. Thus we get 
cardinal- preservation. 

Now note that if (#(7)17 < k) comes from (and therefore determines) a V- 
generic then n G #(7) — > R(l) codes a branch through T a for a in Card (7, n). 
Conversely, if n £ R("y) then there is no condition on extension of conditions in V{i) 
to cause #(7) to code a branch through such T a . In fact, by the quasi-distributivity 
argument for V a , given any term r for a subset of a + and any condition p, we can 
find (3 < a + of cofinality a and g < p such that q forces r fl (3 to be one of ct-many 
possibilities, each constructed before /?*, where /? = |5 a |. Thus g forces that r is not 
a branch through T Q , so we get: n G -R(7) iff -R(7) codes a branch through each T Q , 
a G Card(7, n) iff #(7) codes a branch through some T Q , a G Card(7, n). The coding 
is localized in the sense that if n G #(7) then whenever L v (R('j)) \= ZF~ +Card = 
Card L , there is 7* < k* such that L^R^)) \= R('j) codes a branch through T** 
whenever a* G Card* (7*, n), where k*, T** , Card* (7*, n) are defined in .L^ just as 
k, T Q , Card(7*,n) are defined in L. The latter condition on #(7) is sufficient to 
know that #(7) is equal to one of the intended #(7), 7 < k, even if we restrict 
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ourselves to countable r\. With that restriction we get a II2 condition equivalent 
to membership in X = {#(7)17 < k}. Since set-forcing preserves the Souslin-ness 
of trees at sufficiently large cardinals, the above il?, definition of X works in any 
set-generic extension of L(X). This completes the proof of the Theorem. 

Proof of Corollary 2. As in the proof of Corollary 1 we can obtain X = {72(7) I7 < 
k}, k = 999 th cardinal after the least L-inaccessible, which has a II2 definition 
uniform for set-generic extensions of L(X), where Card L ^ = Card L . We can 
guarantee that Y = {(R(0), #(71), #(72)) |0 < 71 < 72 < k} also has such a uniform 
II2 definition, using the following trick: Design R(0) so that u G -R(O) •<=>- Even 
(-R(O)) codes a branch through T a for each a in Card (0,n), and so that Odd(-Ro) 
almost disjointly codes {(#(71), #(7 2 ))|0 < 71 < 72 < k}. Thus, for i2 e L(X),R* 
is almost disjoint from Odd(-Ro) iff -R = (i?(7i), #(72)) for some < 71 < 72 < «, 
where i?* = {n|n codes a finite initial segment of R}. The former requires only a 
very small modification to the definition of the V(0) forcings. The latter requires 
only a small modification to the definition of V : take the diagonally-supported 
product as before, but restrain p(0) for p e V so as to affect the desired almost 
disjoint coding. These finite restraints do not interfere with the quasi-distributivity 
argument for V. 

Now we have the desired 11^ definition for Y = {(R(0), #(71), #(72)) |0 < 71 < 
72 < k} : R belongs to Y iff R = (R ,R 1 ,R 2 ) where #0 = -R(O) and (R 1 ,R 2 )* is 
almost disjoint from Rq and R±, R 2 belong to X. Since R(0) is uniformly definable 
as a n^-singleton in set-generic extensions of L(X), this is the desired definition. 
Of course, using Y we obtain a II2 well-ordering of length k. Finally as in the proof 
of Corollary 1, gently collapse k to uj\ and we have u>i > u 1 for each real R with 
a II2 well-ordering of length Kiooo- ~\ 

Remarks. The same proof gives length K a for any L-definable a. We can also 
add Cohen reals so that the continuum is as large as desired, without changing the 
maximum length of a II2 well-ordering. 

It is possible to show that if exists then there is a II2 set X such that X has 
large cardinality in L(X). But this requires the more difficult technique of Friedman 
[90]. 
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